Experimental Controlled-NOT Logic Gate for Single Photons in the Coincidence Basis 
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We report a proof-of-principle demonstration of a probabilistic controlled-NOT gate for single 
photons. Single-photon control and target qubits were mixed with a single ancilla photon in a 
device constructed using only linear optical elements. The successful operation of the controlled- 
NOT gate relied on post-selected three-photon interference effects which required the detection of 
the photons in the output modes. 

PACS numbers: 03.67.Lx, 42.50.Dv, 42.65.Lm 
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There has been considerable interest in a linear optics 
approach to quantum computing 0, Q , in which proba- 
bilistic two-qubit logic operations are implemented using 
linear optical elements and measurements made on a set 
of n additional (ancilla) photons. Here we report a proof- 
of-principle demonstration of a probabilistic controlled- 
NOT (CNOT) gate using a single ancilla photon. Two 
of the required single-photons were produced using para- 
metric down-conversion 3] while a third photon was ob- 
tained from an attenuated laser pulse. The use of only 
one ancilla photon required that all three photons be de- 
tected, in which case the device was known to have cor- 
rectly performed a CNOT logic operation. 

Logic operations are inherently nonlinear, so it is some- 
what surprising that they can beperformed using simple 
linear optical elements [1&HIEI1EHII3- The nec- 
essary nonlinearity is obtained by mixing the input pho- 
tons with n ancilla photons using linear elements, and 
then measuring the state of the ancilla photons after the 
interaction. The measurement process is nonlinear 
since a single-photon detector either records a photon or 
not, and it projects out the desired logical output state 
provided that certain results are obtained from the mea- 
surements. The results of the operation are known to be 
correct whenever these specific measurement results are 
obtained, which occurs with a failure rate that scales as 
^ Q or ^? m the limit of large n, depending on the 
approach that is used. 

In a series of earlier experiments [l2l Il3j , we demon- 
strated several elementary logic gates for single pho- 
tons, including a quantum parity check and a destructive 
CNOT gate. The latter device produced only a single 
output (the target qubit) and was equivalent to an ex- 
clusive OR gate, since the control qubit was destroyed. 
As a result, destructive CNOT gates cannot be used for 
reversible computing or to demonstrate the generation of 
entanglement, for example. Here we describe the demon- 
stration of a full CNOT gate whose output includes both 
the target and control qubits. Although the gate is prob- 
abilistic and the presence of both output qubits must 
eventually be verified by subsequent measurements (the 
so-called coincidence basis), the quantum features of both 
outputs can still be investigated. For example, the gener- 
ation of entanglement can be demonstrated using Bell's 
inequalities and both outputs of such a gate can be fed 



into subsequent logic gates, provided that one can even- 
tually verify that both outputs were produced. 

We have previously shown |(j that a CNOT gate can 
be implemented using the simple beam splitter arrange- 
ment shown in Figure^a). Here the logical value of each 
of the qubits is represented by the polarization state of a 
single photon, where a horizontal polarization state \H) 
represents a value of and a vertical polarization state 
\V) represents a value of 1. In addition to the two input 
photons, a pair of ancilla photons in an entangled state 
\(p + ) = -i=(|00) + 1 11)) are incident on two polarizing 
beam splitters as shown. Polarization-sensitive detectors 
measure the state of the ancilla photons in an appropri- 
ate basis when they leave the beam splitters, and correc- 
tions to the output may be required based on the results 
of these measurements . Provided that one and only 
one photon is found in each of these detectors, the output 
of the device will correspond to that of a CNOT gate [|J . 
This corresponds to the case of n = 2 and the device suc- 
ceeds in producing the correct output with a probability 
off 

The basic operation of this controlled-NOT gate can be 
roughly understood as follows: The lower beam splitter 
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FIG. 1: Two implementations of a CNOT gate using linear 
optics and ancilla photons, (a) Our previously proposed gate 
|g which relies on two entangled ancilla photons, (b) The sim- 
plified implementation, which requires only one ancilla pho- 
ton, and is the subject of this paper. PBS-1 and PBS-2 are 
polarizing beam splitters, with PBS-2 being rotated by 45°. 
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performs the logical function of a controlled-NOT gate 
except that one of its input qubits is destroyed in the 
lower detector (a destructive CNOT gate). The destruc- 
tion of one of the input qubits can be avoided by first 
copying (encoding) the value of that qubit onto two out- 
put qubits. One of the copies is then input into the de- 
structive CNOT gate while the remaining copy serves as 
one of the required logical outputs. A quantum encoder 
of that kind can be implemented using the upper beam 
splitter and the entangled ancilla photons as described 
in Ref. @. The net result of these operations is a full 
CNOT gate with both of the input qubits preserved. 

From an experimental point of view, the main difficulty 
with the CNOT gate of Figure Ufa) is its reliance on 
heralded entangled ancilla pairs ITHl ITfil | , which have 
not yet been reliably demonstrated. However, the need 
for a pair of ancilla photons in an entangled state can 
be avoided using the one-ancilla CNOT gate shown in 
Figure ^b). This device is equivalent to that of Figure 
W[a) except that a single ancilla enters the upper beam 
splitter where a detector was previously located. If the 
ancilla photon is in an equal superposition of |0) and |1), 
then it can be shown that the value of the control photon 
will be copied (encoded) into the two output ports of the 
upper beam splitter just as before. However, the price 
that must be paid for using a single ancilla photon instead 
of an entangled ancilla pair is that the correct logical 
output will only be produced if a single photon actually 
exits from each of the three output ports of the device. 
Without reliable quantum non-demolition devices |l7j . 
this condition can only be verified by eventually detecting 
the output qubit photons as shown Figure ^b) . This 
type of "coincidence basis" operation prohibits the use of 
the device in a scalable approach to quantum computing, 
but it does provide a convenient means of demonstrating 
the operation of a CNOT logic gate for single photons 
8]- 

The operation of the CNOT gate shown in Figure 
^b) can be understood by considering an input state 
consisting of the single ancilla photon in the required 
superposition state ^(|0a) + and an arbitrary 

initial two-photon state of the control and target pho- 
tons, ai|0 c t ) + a 2 |O c l t ) + a 3 |l c t ) + a 4 |l c l t ), where 
X)i=i \ a i\ 2 = 1- It can be shown that (under ideal exper- 
imental conditions) this initial state is transformed into 
an output state of the form: 



j out - 

1 

2V2 



|0 A ) (ai|0 c 0t) + a 2 |0 c l t ) + a 3 |l c l t ) + a 4 |l c O t » 



+ (ai|O c l t ) + a 2 |0 c t ) + a 3 |l c 0t) + a 4 \l c l t )) 



(1) 



measurement condition of one photon in each of the three 
output modes. 

The first term in equation indicates that the detec- 
tion of a single photon in the |0) state by Da projects the 
output in the control and target modes into the desired 
CNOT transform 0] of the input. This occurs with a 
probability of |, which reflects the probabilistic nature 
of the device. The second term in equation shows 
that the overall success probability could be increased to 
j by also accepting events in which Da registers a single 
photon in the |1) state, provided that feed- forward con- 
trol techniques [l3j are used to bit-flip the output target 
state. 

A simplified schematic of the experimental apparatus 
used to demonstrate the CNOT gate of Figure W[b) is 
shown in Figure [21 Two of the three photons were pro- 
duced using a pulsed laser beam passing through a non- 
linear crystal (parametric down-conversion 3]), while the 
third photon was obtained by attenuating the laser pulses 
themselves to the point that each pulse had only a small 
probability of containing a single photon. Since the fre- 
quency of the laser beam was doubled before the down- 
conversion process, the down-converted photons had the 
same frequency as the photons obtained directly from the 
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where \ip±) represents the normalized combination of am- 
plitudes that are orthogonal to the "coincidence basis" 



FIG. 2: Experimental apparatus used to demonstrate the 
CNOT gate of Fig^b) . Short laser pulses from a mode-locked 
ThSapphire laser (« 150fs, 76MHz, 780nm) were frequency 
doubled (x2) to provide UV pulses (390nm) that were used to 
pump a 0.7mm thick BBO crystal (labelled SPDC) for para- 
metric down-conversion. The down-converted photons were 
coupled into the ancilla (A) and control qubit (C) single-mode 
fiber input ports of the upper polarizing beam splitter (PBS- 
1). A small fraction of the original pumping pulse was picked 
off and used as the weak coherent state, which was coupled 
into the target qubit (T) port of PBS-2. \a,c,t were half- 
wave plates used for ancilla and qubit state preparation, while 
9a,c,t were polarizers used for post-selection and qubit anal- 
ysis. Da,c,t were single-photon detectors, which were pre- 
ceded by lOnm bandpass filters at 780nm (not shown), fpc 
was a calibrated fiber polarization controller used to rotate 
the reference frame of PBS-2 by 45° with respect to PBS-1. 
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laser beam. Furthermore, the use of short laser pulses fol- 
lowed by narrow-band interference filters ensured that all 
three photons were very nearly indistinguishable [lHI^ . 

Single-mode optical fibers were used to connect the 
beam splitters and other components, which reduced the 
possibility of an error due to mode mismatch. Errors 
due to changes in the state of polarization of the pho- 
tons were minimized using standard optical-fiber polar- 
ization controllers. The required 45° rotation of PBS-2 
was accomplished by using a calibrated fiber polarization 
rotator (fpc) between the two beam splitters, and rotat- 
ing the definitions of |0) and |1) by 45° in the remaining 
ports of PBS-2. The polarization states of the input pho- 
tons could be varied by rotating half-wave plates placed 
before the beams entered the optical fibers, as shown in 
Figure [21 This allowed the logical inputs to the device to 
consist of arbitrary superposition states. 

In order for the three photons to be indistinguishable, 
it was also necessary for them to arrive at the appro- 
priate beam splitters at the same time. The required 
path length adjustments were optimized by maximizing 
the visibilities of various two-photon |2ll |22| and three- 
photon interference effects [23, The visibilities of 
these interference patterns were typically in the r ange of 
85 - 95% for two-photon interference effects [2lJ, |22( at 
PBS-1, and 60 - 70% for three-photon (ie. gated two- 
photon) interference effects [H|24| at PBS-2. The lower 
values for the three-photon interference effects were pri- 
marily due to the use of interference filters with a rela- 
tively wide bandwidth of 10 nm 0, |2(j , and a decreased 
signal- noise-ratio as described in reference [24|]. The use 
of smaller bandwidth filters would be expected to sub- 
stantially increase the three-photon visibility [24| , at the 
cost of lower counting rates. 

The output of the device was measured using polariza- 
tion analyzers followed by single-photon detectors, and 
events were only accepted if all three detectors registered 
a photon. In accordance with Equation (Q, Da only 
accepted ancilla photons in the logical state |0), which 
was accomplished by fixing the orientation of 9 a at 0° 
in the computational basis (which was physically rotated 
by 45° due to the orientation of PBS-2). In this initial 
demonstration, feed-forward control techniques |13| were 
not used to accept events in which the ancilla photon 
was found in the logical state |1). Since the attenuated 
laser pulses correspond to weak coherent states, it was 
necessary to minimize the probability of there being two 
photons in a given pulse by reducing the probability of a 
single photon to roughly 10~ 3 . 

Using these techniques, it was possible to measure the 
output of the device for all possible combinations of log- 
ical inputs (0 or 1) as well as superposition states. The 
results of these measurements when the input qubits both 
had specific values of or 1 are summarized in Figure 
The correct results from an ideal CNOT gate 0| corre- 
spond to the four larger peaks, while the smaller peaks 
correspond to incorrect results. It can be seen that the 
output of the device is clearly correct, aside from over- 




FIG. 3: Experimental results from the CNOT gate of Figure 
Q^b). The data shows the number of 3- fold coincidence counts 
per 1500 seconds as a function of the output qubit analyzers 
for all possible input combination of control and target basis 
states. 



all technical errors of roughly 21%. For a given input 
state, the distribution of errors among the three incor- 
rect output states was primarily determined by the ex- 
tent to which they depended on destructive three-photon 
quantum interference effects. In addition, minor changes 
in the polarization states of the photons in the optical 
fibers allowed small contributions from the output state 
associated with the detection of an ancilla photon in the 
state |1). 

It is important to demonstrate that quantum logic 
gates maintain the quantum-mechanical coherence of the 
input qubits when the latter are in superposition states 
of and 1. As an example of this coherence, Figure 
01 shows the results obtained when the incident control 
qubit was in the superposition state "^(|0) + |1)) while 
the target was in the state |0). In that case, the two out- 
put qubits should be produced in an entangled state of 
the form -75GOO) + |11)), which is the state \<j) + ). This 
is an important example, since a CNOT gate is expected 
to produce entanglement between two independent input 
photons. The data in the figure corresponds to the num- 
ber of three-fold coincidence counts as a function of the 
target analyzer, with the control analyzer set to the logi- 
cal value 0. In that case, a detection of a control photon 
collapses the entangled state to just the first term, so that 
the target photon should also be found with logical value 
0. The data of Figure 0] are consistent with that predic- 
tion. When the analyzer in the path of the control pho- 
ton was set to logical value 1 instead, then the entangled 
state collapsed to the second term and the target photon 
was found with logical value 1, as expected. Analogous 
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FIG. 4: Typical experimental results obtained using a su- 
perposition state for the control qubit, which is expected to 
produce an entangled output state, -i=(|00) + |11)). The data 
shows the number of three-fold coincidence counts per 1500 
seconds as a function of the target analyzer, with the con- 
trol analyzer fixed at 0° (qubit value |0)). The solid line is 
a sinusoidal least squares fit to the data, with a visibility of 
(61.5±7.4)%. The slight shift away from the expected target 
value of |0) (eg. Qt = 45°) was primarily due to incompletely 
compensated birefringences in the fibers. 



results were found in a basis rotated by 45°. Although 
these results demonstrate entanglement between the two 
photons and nonlocal measurement results, the data ex- 
tracted from these plots was not sufficient to allow a vi- 
olation of Bell's inequality using the two output photons 

In summary, we have experimentally demonstrated the 
operation of a probabilistic CNOT gate for single photons 
in the coincidence basis using linear optical elements and 
a single ancilla photon. Although the presence of the 
output qubits must eventually be verified, the properties 
of both the control and target qubits can be investigated 
before they are detected. Input qubits with specific val- 
ues in the computational basis produced output states 
that corresponded to those of a CNOT gate aside from 
technical errors on the order of 20%. Superpositions of 
input states were found to produce entanglement of the 
output qubits. Although the use of a single ancilla pho- 
ton limits the performance of the current device, which 
is not scalable, larger numbers of ancilla photons can 
be combined with more general linear optics techniques 
0, Q to reduce the probability of error and produce an 
approach that is scalable. 
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and IR&D funding. 
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